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' AUTOMATIC COLLECTION AND UPDATING OF 
APPLICATION USAGE 

BACKGROUND OF THE INVENTION 
5 Field of the invention 

The present invention relates to the field of automatic collection, 
aggregating, and updating of application usage. More specifically, embodiments 
of the present invention relate to collecting and distributing statistics of 
|i application usage in a set of an electronic devices, e.g., computer systems, 
J 10 portable computer systems, palmtop computer systems, or any other hand-held 
M electronic devices that utilize a display screen, such as cell phones, pagers, etc. 

%i 

i= Related Art 

5 As the components required to build a computer system have reduced in 

1 5 size, new categories of electronic devices and computer systems have emerged. 
One of the new categories of computer systems is the "palmtop" computer 
system. A palmtop computer system is a computer that is small enough to be . 
held in the hand of a user and can therefore be "palm-sized." Most palmtop 
computer systems are used to implement various Personal information 
20 Management (PIM) applications such as an address book, a daily organizer 
(calendar, datebook, etc.) and electronic notepads, to name a few. Palmtop 
computers with PIM software have been known as Personal Digital Assistants 
(PDAs). Many PDAs have a small and flat display screen associated therewith. 
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in addition to PDAs, other portable electronic devices have display 
screens, such as cell phones, electronic pagers, remote control devices and 
other wireless portable devices. All of these devices have been adapted to 
5 display short lists of information on the display screens to help the user organize 
and display information, e.g., phone records. 

User convenience is a very important factor for portable electronic 

Ci 

devices. Typically, portable electronic devices are employed while the user is on 
J 10 the run, e.g., in business meetings, on business travel, personal travel, in a 
M vehicle, on foot, etc. Because the user may be occupied or busy while using the 
l portable electronic device, the number of user steps or user tasks required in 
? ! order to access information from an electronic device (or to store information into 
?! the electronic device) is crucial for producing a commercially successful and 
15 useful product. That is, the more difficult it is to access data from an electronic 
device, the less likely the user will perform those tasks to obtain the information. 
Likewise, the easier information is to obtain, the more likely the portable 
electronic device will be used to obtain that information and the more likely the 
portable electronic device will become a part of the user's everyday activities. 
20 Hence, applications need to be as easy to use as possible. Applications can be 
as simple as a single self-contained program, or as complex as a set of 
programs working together, making use of APIs, accessing data over the 
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Internet, downloading and running appiets from the Internet, and sharing 
computational and storage resources with other computing devices. 

As larger numbers of applications (equivalentiy called application 
5 programs) are written for portable electronic devices, it becomes increasingly 
important for a system to be implemented that enables users to quickly and 
easily find the right, or best, applications for their needs. The present invention 
helps users find the most popular applications by tracking the actual usage of 
|J applications on a large number of devices. One goal of the present invention is 
S1 1 0 to accomplish this task as simply and unobtrusively as possible. 

^ Currently, web sites offering software downloads list popular applications 

gi grouped by number of downloads or user feedback. These statistics are not 
I; always an accurate indication of the usefulness of a particular program. Many 
H 15 programs are downloaded and used for only a brief time. Only a small 

percentage of users who do download an application take the time to write a 
comment. An objective of the present patent is to provide more accurate 
application information to users and developers by using actual usage statistics 
to track the popularity of applications. 

20 

One area of prior art in the area of application usage monitoring are the 
process monitoring tools that come standard with operating systems. These 
include the "ps" command in Unix and the "Task Manager" in Microsoft Windows 
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operating systems. Both of these tools give the user the present status of 
processes and/or applications running on the computer system, showing 
parameters such as: percentage of CPU usage; percent of memory usage; total 
CPU time; and actual memory usage. These tools measure usage for only the 
5 applications that are currently running, and stop measuring an application's 
usage when the application stops running, and does not store any usage 
statistics. Hence, these tools do not accumulate usage data over time for a 
particular computer, nor do they accumulate usage data over many computers. 



1 0 Another prior art usage monitor is "WatchaP, as described at 

http://homepaQe1.niftvxom/abbv/PalmTech/Watcha2e/EasvGoinq2.html . This 
software runs on the palmtop computer from Palm Inc., and monitors application 
usage in terms of duration and battery usage. The "Watcha!" software collects 
this data for the user of the palmtop computer and has no facility for having a 

1 5 server collect data from a plurality of palmtop computers, nor does it have any 
means for sharing the data with other computing devices. 



Another prior art usage monitor is "Application Usage Hack", found at 
http://www>benc.hr/appusaqe.htm . This software monitors application usage for 
20 a palmtop computer in terms of count and duration, and can upload the collected 
data to a host computer in the form of a CVS file. Once in the host computer, 
the user can translate the CVS file into other formats, including spreadsheets. 
The overall process of collecting usage data on the host computer requires the 
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user to manipulate the data. Hence, the tabulation of data is not automatic. 
Also, there is no provision for sharing the data with a server in order to 
accumulate data from a plurality of electronic devices. 

Another prior art usage monitor is "WorldCharts", found at the 
http://www.worldcharts.com . This is a service that tracks the popularity of 
applications and various types of content (Le., music and movies). However, it 
relies on users sending votes via email or entering them on a web page. Hence, 
this software is not automatic, requiring lots of user intervention. Overall results 
are based on ratings from users, rather than from actual usage data, making the 
results very subjective. 

These prior art usage monitors suffer from many deficiencies, and these 
deficiencies are addressed in the present invention. 
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SUMMARY OF THE INVENTION 

Accordingly, embodiments of the present invention provide a system 
having a mechanism for automatic collection and updating of application usage 
on a large number of electronic devices without user intervention. Therefore, the 
5 present invention allows users to transparently participate in an application 
usage rating system. In other words, an electronic device gathers usage 
statistics as a user interacts with his electronic device, and transmits the 
gathered usage statistics to a server without direction from the user. The server 
|f tabulates results from a plurality of electronic devices, and makes the results 
J10 available to users, developers, and other interested parties. The Internet can be 
U used to make to results available to a wide audience. 

2 On an electronic device, application usage statistics are gathered and 

?! stored. Usage statistics include: number of times an application is run 
r 15 (alternatively, successfully completed); amount of time an application is used 
(taking into account factors such as alarms, cradle time, and auto-shutdown); 
and number of operations completed by the user for an application (e.g., number 
of clicks, number of records accessed, number of email received, number of 
times a particular feature is used, etc.). The gathered statistics are transferred 
20 to a host computer, and subsequently to a server (alternatively, the electronic 
device can send the gathered statistics directly to a server). The server 
tabulates usage statistics from a plurality of electronic devices and published the 
results. The users of the electronic devices that gather usage statistics can be 
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compensated in a variety of ways (e.g., monetary, chances in a raffle, discounts 
on purchases). 

The invention provides benefits to the developers of applications for 
5 electronic devices by supplying an objective means of measuring competing 
applications' popularity. More popular applications may have important features 
and/or price point, and developers of less popular applications can use this as a 
guide for future development. 

r! 10 The invention has many advantages for the user of an electronic device. 

J For example, it helps the user determine which applications are most important 

to him, and thereby, which application should be upgraded, registered, 
1} augmented, or deleted. The providing of usage feedback to application 

developers helps users because developers can provide better products that 
15 match users' needs. Users also benefit if they receive compensation (e.g., 

monetary, chances in a lottery, product discounts) for supplying usage statistics, 

even though they do not need to spend their time to send the data; it happens , 

transparently to the users. 

20 The invention has an important benefit to developers of electronic devices 

in that the invention's use tells them which applications are most important to 
their user community, and thereby tells them which applications need to be 
compatible or ported to new versions of the electronic devices. 
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Embodiments include the above and further comprise the steps of: a) the 
electronic device gathering usage statistics of the application programs; b) the 
electronic device storing the usage statistics, the usage statistics comprising: 
5 duration of usage since last said transmitting step occurred, number of times 
used since last said transmitting step occurred, total duration usage; and, total 
number of times used; c) the electronic device displaying some of the stored 
usage statistics; d) the electronic device transmitting the stored usage statistics 
|; to a host computer; e) the host computer transmitting the stored usage statistics 
J 10 to a server; f) the server tabulating the usage statistics from a plurality of 
M electronic devices, the tabulation possibly taking the form of storing the usage 
» statistics into a database or updating the records of a database; g) publishing the 
|J results of the tabulation, which in one embodiment comprises: receiving a query 
SI request; applying said query to said database; receiving query results from said 
15 database; formatting said results; and transmitting said formatted results; and 
h) crediting value to accounts corresponding electronic devices that transmitted 
usage statistics 

The present invention provides these advantages and embodiments, plus 
20 others not specifically mentioned above but described in the sections to follow. 



PALM-3643 US P 



-9- 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is system illustration of a palmtop or "palm sized" computer 
system connected to other computer systems and the Internet via a cradle 
device. 

5 

Figure 2A is a top side perspective view of a palmtop computer system 
that can be used in one embodiment of the present invention. 

Figure 2B is a bottom side perspective view of the palmtop computer 
1 0 system of Figure 2A. 

Figure 2C is a perspective top view of another exemplary embodiment of 
a palmtop computer system. 

15 Figure 3 is a perspective view of a cradle device for connecting a 

palmtop computer system to other systems via a communication interface. 

Figure 4 is a logical block diagram of an exemplary palmtop computer 
system in accordance with an embodiment of the present invention. 

20 

Figure 5 is a front view of an exemplary palmtop computer system running 
the application usage viewer program. 
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Figure 6 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for the overall method of gathering, 
transmitting, tabulating, and publishing usage statistics. 

Figure 7 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for gathering usage information on an 
electronic device. 

Figure 8 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for gathering usage information on an 
electronic device, showing the creation of usage statistics records. 

Figure 9 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for transmitting collected usage statistics. 

Figure 10 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for receiving and retransmitting usage 
statistics. 

Figure 1 1 is a flow diagram of a computer process in accordance with an 
embodiment of the present invention for receiving and publishing usage 
statistics. 



PALM-3643 US P 



-11- 

Figure 12A is an embodiment of a data structure, App Info Block, used to 
store information identifying the portable electronic device 100. 

Figure 12B is an embodiment of a data structure, Usage Record Header 
Structure, used as the first part of the total usage list and the recent usage list. 

Figure 12C is an embodiment of a data structure, Usage Application Data 
Structure, used to store application usage data in the total usage list and the 
recent usage list. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, automatic 
collection and updating of application usage, numerous specific details are set 
forth in order to provide a thorough understanding of the present invention. 
5 However, it will be recognized by one skilled in the art that the present invention 
may be practiced without these specific details or with equivalents thereof. In 
other instances, well known methods, procedures, components, and circuits 
have not been described in detail as not to unnecessarily obscure aspects of the 

€I present invention. 

^ 10 

i": NOTATION AND NOMENCLATURE 

s Some portions of the detailed descriptions which follow (e.g., process 320 

ft! and process 420) are presented in terms of procedures, steps, logic blocks, 

CI 

£ processing, and other symbolic representations of operations on data bits that 
^ 15 can be performed on computer memory. These descriptions and 

representations are the means used by those skilled in the data processing arts 
to most effectively convey the substance of their work to others skilled in the art 
A procedure, computer executed step, logic block, process, etc., is here, and 
generally, conceived to be a self-consistent sequence of steps or instructions 
20 leading to a desired result. The steps are those requiring physical manipulations 
of physical quantities. Usually, though not necessarily, these quantities take the 
form of electrical or magnetic signals capable of being stored, transferred, 
combined, compared, and otherwise manipulated in a computer system. It has 
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proven convenient at times, principally for reasons of common usage, to refer to 
these signals as bits, values, elements, symbols, characters, terms, numbers, or 
the like. 



5 It should be borne in mind, however, that all of these and similar terms are 

to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussions, it is appreciated that 

|l throughout the present invention, discussions utilizing terms such as "checking " 

yy 

S1 1 0 "accessing" or "processing" or "computing" or "suspending" or "resuming" or 

-"Spa 

% ; "translating" or "calculating" or "determining" or "scrolling" or "displaying" or 

"recognizing" or "executing" or the like, refer to the action and processes of a 
S computer system, or similar electronic computing device, that manipulates and 
j: transforms data represented as physical (electronic) quantities within the 

ass. 

M 1 5 computer system's registers and memories into other data similarly represented 
as physical quantities within the computer system memories or registers or other 
such information storage, transmission or display devices. 

EXEMPLARY PALMTOP COMPUTER SYSTEM PLATFORM 
20 The processes of the present invention described herein are particularly 

applicable to portable electronic devices that have display screens and that 
download and run applications. These devices include, for instance, cell 
phones, pagers and portable computer systems. Although applicable across a 
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wide variety of platforms and devices, the present invention is described herein 
by example with respect to a portable computer system. 

Figure 1 illustrates an exemplary networked system 50 that can be used 
5 in conjunction with an embodiment of the present invention. System 50 is 

exemplary only and comprises a host computer system 56 which can either be a 
desktop unit as shown, or, alternatively, can be a laptop system 58. Optionally, 
one or more host computer systems can be used within system 50. Host 
'Jj computer systems 58 and 56 are shown connected to a communication bus 54, 

10 which in one embodiment can be a serial communication bus, but could be of 
si any of a number of well known designs, e.g., a parallel bus, Ethernet Local Area 
% l Network (LAN), etc. Optionally, bus 54 (or a separate communication channel) 
|f can provide communication with the Internet 52 using a number of well known 
% protocols. Attached to the Internet 52 is a computer server 67 with which the 

6 

u 1 5 portable computer system 1 00 and the host computer systems 56 and 58 can 

communicate. Also shown is an antenna 65 connected to the portable computer 
system for communicating over a wireless network connection to the Internet 52 
via a transmitter 66. 

20 Importantly, bus 54 is also coupled to a cradle 60 (or cable dock) for 

receiving and initiating communication with an exemplary palmtop ("palm-sized") 
portable computer system 100. Cradle 60 provides an electrical and mechanical 
communication interface between bus 54 (and anything coupled to bus 54) and 
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the computer system 100 for two way communications. Computer system 100 
may also contain a wireless infrared communication mechanism 64 for sending 
and receiving information to or from other devices. 

5 Figure 2A is a perspective illustration of the top face 1 00a of one 

embodiment of the palmtop computer system. The top face 1 10a contains a 
display screen 105 surrounded by a bezel or cover. A removable stylus 80 is 
also shown. The display screen 105 contains a transparent touch screen 
O (digitizer) able to register contact between the screen and the tip of the stylus 80. 
f M 0 The stylus 80 can be of any material to make contact with the screen 105. As 
JI shown in Figure 2A, the stylus 80 is inserted into a receiving slot or rail 350. Slot 
%i or rail 350 acts to hold the stylus when the computer system 1 00a is not in use. 
□ Slot or rail 350 may contain switching devices for automatically powering down 
O and automatically power up computer system 100a based on the position of the 

J.! 

w 1 5 stylus 80. The top face 1 00a also contains one or more dedicated and/or 

programmable buttons 75 for selecting information and causing the computer 
system to implement functions. Other buttons (icons) can be implemented within 
a silk screen layer material 84 on which regions 106a and 106b reside. The 
on/off button 95 is also shown. 

20 

Figure 2A also illustrates a handwriting recognition pad or "digitizer" 
containing two regions 1 06a and 1 06b. Region 1 06a is for the drawing of alpha 
characters therein for automatic recognition (and generally not used for 
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recogniztng numeric characters) and region 106b is for the drawing of numeric 
characters therein for automatic recognition (and generally not used for 
recognizing numeric characters). The stylus 80 is used for stroking a character 
within one of the regions 106a and 106b. The stroke information is then fed to 
an internal processor for automatic character recognition. Once characters are 
recognized, they are typically displayed on the screen 105 for verification and/or 
modification. 

The digitizer 160 records both the (x, y) coordinate value of the current 
location of the stylus and also simultaneously records the pressure that the 
stylus exerts on the face of the digitizer pad. The coordinate values (spatial 
information) and pressure data are then output on separate channels for 
sampling by the processor 101 (Figure 4). In one implementation, there are 
roughly 256 different discrete levels of pressure that can be detected by the 
digitizer 106. Since the digitizer's channels are sampled serially by the 
processor, the stroke spatial data are sampled "pseudo" simultaneously with the 
associated pressure data. The sampled data is then stored in a memory by the 
processor 101 (Figure 4) for later analysis. 

Figure 2B illustrates the bottom side 100b of one embodiment of the 
palmtop computer system. An optional extendible antenna 85 is shown and also 
a battery storage compartment door 90 is shown. A communication interface 
108 is also shown. In one embodiment of the present invention, the serial 
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communication interface 108 is a serial communication port, but could also 
alternatively be of any of a number of well known communication standards and 
protocols, e.g., parallel, SCSI, Firewire (IEEE 1394), Ethernet, etc. In Figure 2B 
is also shown the stylus receiving slot or rail 350. 

5 

Figure 2C illustrates a front perspective view of another implementation 
1 00c of the palmtop computer system. As shown, the flat central area is 
composed of a display screen area 105 and a thin silk screen layer material 

Pi 

5| portion 84. Typically, the silk screen layer material portion 84 is opaque and 
n 10 may contain icons, buttons, images, etc., graphically printed thereon in addition 
J to regions 106a and 106b. The display screen area 105 and portion 84 are 
disposed over a digitizer. 

4* Figure 3 is a perspective illustration of one embodiment of the cradle 60 

H 1 5 for receiving the palmtop computer system 1 00. In other embodiments, cradle 
60 is not a stand-up device but is rather part of a cable connection between the 
palmtop computer system 100 and the desk top unit. Cradle 60 contains a 
mechanical and electrical interface 260 for interfacing with serial connection 108 
(Figure 2B) of computer system 100 when system 100 is slid into the cradle 60 in 
20 an upright position. Once inserted, button 270 can be pressed to initiate two way 
communication between system 100 and other computer systems coupled to 
serial communication 265. The two way communication can be used to 
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synchronize data stored on the palmtop computer system and any host 
computer systems 58 and 56. 

Figure 4 illustrates circuitry of palmtop computer system 100, some of 
5 which can be implemented on a printed circuit board. Computer system 1 00 
includes an address/data bus 99 for communicating information, a central 
processor 101 coupled with the bus 99 for processing information and 
instructions, a volatile memory 102 (e.g., random access memory RAM) coupled 
ii with the bus 99 for storing information and instructions for the central processor 
N 10 101 and a non-volatile memory 103 (e.g., read only memory ROM) coupled with 
y the bus 99 for storing static information and instructions for the processor 1 01 . 
Computer system 110 also includes an optional data storage device 1 04 (e.g., 

§! thin profile removable memory) coupled with the bus 99 for storing information 

P 

J* and instructions. Device 104 can be removable. As described above, system 

Hi 

H 1 5 1 00 also contains a display device 1 05 coupled to the bus 99 for displaying 

information to the computer user. PC board 225 can contain the processor 1 01 , 
the bus 99, the ROM 1 03 and the RAM 1 02. 

Also included in computer system 100 of Figure 4 is an alphanumeric 
20 input device 106 which in one implementation is a handwriting recognition pad 
("digitizer") having regions 106a and 106b (Figure 2A), for instance. Device 106 
can communicate information (spatial data and pressure data) and command 
selections to the central processor 101. System 110 also includes an optional 
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cursor control or directing device 107 coupled to the bus for communicating user 
input information and command selections to the central processor 101. In one 
implementation, device 107 is a touch screen device incorporated with screen 
105. Device 107 is capable of registering a position on the screen 105 where 
5 the stylus makes contact and the pressure of the contact. The display device 
105 utilized with the computer system 110 may be a liquid crystal device, 
cathode ray tube (CRT), field emission device (FED, also called fiat panel CRT) 
or other display device suitable for creating graphic images and alphanumeric 
St characters recognizable to the user. In one embodiment, the display 1 05 utilizes 
SI 1 0 color sequential scanning but could also utilize color filters with subpixels. 

pi 

Signal communication device 108, also coupled to bus 99, can be a serial 
S port for communicating with the cradle 60. Device 108 can also include an 

£ infrared communication port. Device 108 can also include a wireless network 

o 

H 1 5 connection with an associated antenna. Protocols for a wireless network are 

based on various standards, including GSM, GPRS, CDPD, CDMA, Mobitex and 
802.11(b). 



Figure 5 illustrates device 100 which contains several icons 270 printed 
20 on the silk screen layer. These icons, e.g., a home icon, a menu icon, a 

calculator icon and a finder icon, are user selectors and when tapped with the 
stylus these Icons cause certain applications to be executed or invoke menu 
options within applications that are currently being displayed. Also shown is a 
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scroll selector 280. Scroll selector 280 has an up button and a down button to 
cause list scrolling on the display 105. 

Also shown are two regions of digitizer 106a and 106b. Region 106a is 
5 for receiving user stroke data (and pressure data) for alphabet characters, and 
typically not numeric characters, and region 106b is for receiving user stroke 
data (and pressure data) for numeric data, and typically not for alphabetic 
characters. Physical buttons 75 are also shown. Although different regions are 
U shown for alphabetic and numeric characters, the device is also operable within 

0 a single region that recognizes both alphabetic and numeric characters. It is 
Zi appreciated that, in one embodiment, the digitizer region 1 06a and 106b are 
Si separate from the display screen 105 and therefore does not consume any 
O display area. Also shown in Figure 5 is the position of the stylus receiving slot or 
O rail 350. It is appreciated that while the stylus receiving slot or rail 350 is 
jf 1 5 depicted on the right of the computer 1 00, it can also be deployed on the left or 
along the top edge or along the bottom edge. 

AUTOMATIC COLLECTION AND UPDATING OF 
APPLICATION USAGE 
20 IN ACCORDANCE WITH PRESENT INVENTION 

The present invention allows users to vote for their favorite application 
simply by using it. Every time an application exits, usage information about that 
application is stored on the electronic device in a usage database, including the 
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number of times each application is used as well as the total amount of time 
spent in the application. The data is uploaded to a host computer during a 
synchronization operation and then transmitted to a server. Alternatively, the 
electronic device can transmit directly to a server, and this is most easily 
5 accomplished with a wireless network connection. A web site can display the 
collected statistics. 

The present invention's users will be able to track the applications they 
Jj use on their handheld devices in order to find and delete unused programs or to 
%| 1 0 be able to quickly find their favorites to transmit (also called "beam") to their 

friends. Potential users could view the statistics on the collected statistics web 

S' 

y site to find the most popular application to download for their task. Developers 
5{ could track the usage of their applications, to find out which versions are being 
|- : used. Developers can also see which applications people are using. 
Z 15 

Figure 5 is a front view of an exemplary palmtop computer system 100 
with an exemplary application usage viewer, displaying usage information of 
various applications within screen 105. It is appreciated that the present 
invention can be applied to any application, and the applications shown in the 
20 figure are only a few examples. In this example, number of times used and 
duration time of use are shown per application. The list of applications can be 
scrolled through. As an alternative, bar graphs could be used to convey the 
usage information in order to provide a visual queue as to usage. The 
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information could be presented as a percentage of total number of times used or 
total amount of time for all applications. The information presented in the 
application usage viewer is obtained from the usage database that stores any 
usage information for all tracked applications residing on the portable electronic 
5 device. 

The application usage viewer is designed to allow users to track statistics 
of their personal application usage. The viewer accesses the total usage list in 
jj the usage database to retrieve the information to display. The main user 
1 0 interface of the viewer consists of a table displaying the usage statistics. The 
viewer shows the application name with the number of times the application has 
y been accessed, and/or the amount of time spent in each application. The view 
Si can be sorted by the most used application, by the least used application, or 
|i alphabetically by the application name. Application names are retrieved from the 
= : 1 5 resource database using the creator code (an application's identifier number) 

stored in the usage database. If there is no name resource in an application, the 
database name is used. If the database for the given creator code cannot be 
found, it is assumed that the application has been deleted, and the 
corresponding record is deleted from the usage database. 

20 

A preferences dialog allows users to turn the monitoring of statistics on or 
off and also allows the usage data to be cleared from the device 1 00. A possible 
additional feature allows the user to elect to allow others to obtain his application 
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usage data from the server, and this election can be done on the electronic 
device 100 and transmitted to the server, or can be elected by accessing the 
server via a web page. The application usage viewer can be a separate 
program or incorporated into the electronic device's operating system. 

5 

The overall function of the present invention is shown in Figure 6, and 
embodiments of each step are described in detail with other figures, below. The 
gathering and storing step 501 stores application usage into the usage 
^ database, and this step 501 takes place on the portable electronic device 1 00. 
JfflO The portable electronic device 100 regularly communicates with a host computer 
si 56 and 58 for data synchronization purposes, and when synchronization occurs, 

Has? 

N it is a convenient time to transmit 503 the usage data from the portable 
|f electronic device 1 00 to the host computer 56 and 58. if the host computer 56 
% and 58 is able 504 to connect to the Internet 52 (or other appropriate network 
; 1 5 connection), the host computer 56 and 58 transfers 505 the usage statistics to a 
server 67. The server 67 performs a receiving and tabulation step 507, thereby 
incorporating newly received usage statistics into a database of previously 
received usage statistics. The server 67 publishes 509 the tabulated data, and 
compensates 511 the users (or owners) of the portable electronic devices that 
20 collected the data. 

In an alternate embodiment, the portable electronic device 100 sends 
data directly to the server 67 without first sending it to a host computer 56 and 
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58, and this alternative is shown by skipping 51 3 the first transmitting step 503 
and having the second transmitting step 505 performed by the portable 
electronic device 100 (if the network connection on the portable electronic device 
100 is enabled 504). Certainly, the compensation step 51 1 is optional because 
5 users have many other reasons to participate in the collecting of usage data. 
The application usage viewer can include a button 355 to view any user rewards 
provided as compensation, as long as a server 67 downloads the compensation 
data to the portable electronic device 100 at some point. Compensation can 

% also be accessed via the Internet, where each user can view his account. 

\|10 

NJ The measurement of usage time is not easy because a user may run an 

% i application, and then without terminating the application, put the portable 
S electronic device 100 aside, thereby causing anomalous usage times that are 
% too large. The desired measurement would be restricted to times when the user 
C 15 is focused on the portable electronic device 100. To achieve better 

measurements, usage duration time does not include time when the portable 
electronic device 100 is turned off, whether by user command or auto-shutoff. - 
Furthermore, only a fraction of the time between the last user interaction and 
auto-shutoff is included in the usage time measurement (a scale factor, such as 
20 0.5 can be used). Since a portable electronic device 100 maybe designed to not 
perform auto-shutoff while connected to an external power supply (i.e., not 
running on batteries), it would be advantageous to have two accumulations of 
usage duration: one for time the device 100 is running on batteries; and one for 
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time when the device 100 is connected to an external power supply. Measuring 
usage duration is further complicated by interrupts, such as alarms that suspend 
the running of an application. While an application is suspended, its usage 
duration measurement does not increment. If the portable electronic device 100 
5 is multi-tasking, the duration measurement could be active for only the 
application that has its window on top. 

In order for the statistics to be relevant, steps must be taken to filter out 
jj invalid data. Erroneous data can also come from cheating. Votes (i.e. usage 
y 1 0 durations) that are suspiciously large should be discarded. Large numbers of 

ST" 

sap .-z 

si votes from a particular IP address should also be discarded. 

G An important aspect of the present invention that resides on a portable 

5 electronic device is the recording of application usage. When each application 
; 1 5 exits, entries (also called a records or usage records) for that application in the 
usage database are retrieved and updated. In these records, the application 
count is incremented, and the amount of time spent in that application is added 
to the total already stored. In this embodiment that updates upon application exit, 
if the device 100 crashes while an application is running, the statistics for that 
20 application are not updated. Alternatively, the usage database could be updated 
periodically as an application runs, thereby avoiding losing data upon a crash. 
Generally, the statistics will accumulate for the life of the application on a 
particular portable electronic device. 
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Figure 7 shows a flow diagram for an embodiment of the aspect of the 
invention that runs on the portable electronic device 100, describing the starting 
and running of an application program as well as the gathering of usage 
5 statistics. Hence, Figure 7 corresponds to the gather step 501 in Figure 6. The 
figure shows two decision points: (1) one based on whether usage monitoring is 
globally enabled 520, thereby allowing a user to completely disable usage 
statistics gathering; and (2) one based on whether usage monitoring is enabled 
;i for a particular application 522, thereby allowing a user to disable gathering of 
If) usage statistics for any application the user chooses. Both of these decisions 
\f 520 and 522 are based on preference data that are saved in the portable 
"1 electronic device 100. If either status bit indicates the monitoring feature is not 
|f enabled, the corresponding application is run 524 without collecting usage 
J! statistics. 

Si 5 

If gathering of usage statistics is not disabled, the measuring of usage 
time is started 526 before the application runs 528. When the application 
terminates, the measuring of usage time is stopped 530, thereby determining the 
amount of usage time. The usage statistics (i.e., one or more usage records) 
20 are read 532 from the usage database, the usage count is incremented 534, the 
measured usage time is added to the accumulated usage time 536, and the 
updated usage statistics for the application are stored 538 back into the usage 
database (i.e., as one or more modified usage records). 
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A particular embodiment for usage records is shown in Figures 12B 
and 12C. There are two categories of records in the usage database: (1) the 
total usage list, consisting of the total history of all applications on the device; 
5 and (2) the recent usage list, consisting of the usage history since the last time 
usage data was transmitted 505 or 507 from the personal electronic device. The 
data structure for both types of list consists of: (1) a usage record header 
structure 900, shown in Figure 12B; and (2) a plurality of usage application data 

2 structures 920, shown in Figure 12C. The usage application data structures (an 

fo 

si 10 example shown in Figure 12C) generally include a unique identifier for an 

saps 

''y application (called, by some manufacturers, the "creator code", as shown in the 
%J figure). The usage application data structures many also include other 

information, such as language or version number. The total usage list is used 
J for displaying the statistics on the portable electronic device 1 00, and is, 
1 5 therefore, used by a application usage viewer (an example shown n Figure 5). 

The recent usage list contains statistics to be sent to servers. Figure 1 2A shows 

the App info Block 940, which is stored in the portable electronic device 100 and 

used to identify the portable electronic device 100. 

20 Figure 8 shows a flow diagram for an alternate embodiment of the aspect 

of the invention that runs on the portable electronic device 100, describing the 
starting and running of an application program as well as the gather of usage 
statistics. Hence, Figure 8 corresponds to the gather step 501 in Figure 6. This 
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figure shows the use of both the total usage list and the recent usage list Once 
the application stops running and the measuring of usage time stops 530, the 
usage record in the total usage list corresponding to the application is updated 
540. This update 540 can include updating the values for: number of times an 
5 application is run; amount of time an application is used (taking into account 
factors such as alarms, cradle time, and auto-shutdown); and number of 
operations completed by the user for an application (e.g., number of clicks, 
number of records accessed, number of email received, number of times a 
O particular feature is used, etc.). Next, the corresponding record in the recent 
®10 usage list is updated, but if 544 the recent usage record does not exist, it is 
^ created 546. A total usage record is created for an application when the 

application is loaded onto the portable electronic device 100. A recent usage 
CI record is created for an application the first time the application is run. Recent 

If £ 

B usage records are deleted once they have been successfully transmitted 503 or 
p 1 5 505, which requires the creation of a new recent usage record the next time the 

la;:!;. 

application is run. Recent usage records are deleted once they have been 
successfully transmitted 503 or 505, ensuring that statistics are not duplicated 
due to retransmission. 

20 Both the total usage and recent usage records are updated when an 

application exits. When an application is deleted, the corresponding application 
data structure is deleted from the portable electronic device 100. The deletion 
from the total usage list occurs the next time the application usage viewer is run. 
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If the deleted application has a record in the recent usage list, the data will still 
be transmitted 503 or 505 at the next opportunity and then deleted. If the 
deleted application is later reinstalled, generally, its total statistics are started 
over at zero (unless downloaded from the host, if it is stored there). 

Figure 9 summarizes the steps to transmit the usage Information from the 
portable electronic device 100 to the host 56 and 58, and corresponds to the first 
transmission step 503 in Figure 6. Figure 9 shows how recent usage records 
are selected 560, transmitted 562, and then deleted 564, until 566 all the recent 
usage records have been transmitted. The form of the recent usage records can 
change to facilitate transmission; for example, they can be changed from a 
binary format to an XML format. 

During a transmission 503 from the portable electronic device 100 to the 
host 56 and 58, the host 56 and 58 retrieves any recent usage records in the 
usage database from the portable electronic device 100 and merges the 
statistics with any data gathered from previous transmissions 503. The host 56 
and 58 will then attempt to contact the server 67 to transmit the collected usage 
statistics. If the server cannot be contacted, the statistics are stored on the host 
56 and 58. 

In one embodiment, the usage data is sent to the server 67 in XML 
format, which allows for the protocol to be easily expanded as necessary. The 
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XML can list the version of operating system that is being used, a unique ID to 
identify the portable electronic device 100 that is reporting statistics, and the list 
of application data structures. The host 56 and 58 can also gather the 
application database names and URLs of the used applications from the portable 
5 electronic device 1 00 to report to the server. The XML is then transmitted to the 
server, and the HTTP protocol maybe used for the transmission. 

It is preferable to match application names with URLs (where they were 
downloaded, purchased, updated, etc), and the name and/or URL can be found, 
1 0 for example, by: (1) receiving them from the application; (2) getting them from an 
external service, such as an internet search site; (3) from a database on a 
server; or (4) having the user input them. A combination or these techniques 
can be used, and they can be applied in a preference order. If the name and/or 
URL is not available, they can be omitted. 

15 

As a specific example of name-URL matching, the names and URLs of 
applications can be cached in the preferences on the host. If a name is not 
found in the cache, a lookup on the portable electronic device 100 is done to 
retrieve the name. If no name is found on the portable electronic device 100, a 
20 application-unique identifier can be used (on the Palm electronic device, the 

application-unique identifier is called creator ID, and this is shown in the example 
of Figure 12C). 
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The system may include a plurality of servers 67. To send updated data 
to the appropriate server67, the host 56 and 58 will first look to see if a URL for 
the server 67 is stored in the preferences. If no URL is found or the stored URL 
is unavailable, a request will be sent to a default server 67 to determine the 
5 correct address (i.e., the appropriate server) to send the data. The default 
server will reply with the URL for the appropriate server. This will enable the 
server to change location with minimal disruption. The XML data is then sent to 
the server, which responds with a confirmation reply. The URL is then stored in 
0 the preferences file on the host. After a successful transmission to the server, 
PH 0 the saved usage data on the host are deleted, as well as the recent usage 
J records on the portable electronic device 1 00. 

h Figure 1 0 summarizes the steps to transmit the usage information from 

b the host 56 and 58 to the server 67, and corresponds to the second transmission 
B 15 step 505 in Figure 6. Figure 10 shows how recent usage records are received 
580 and stored 582 until 584 there are no more records to receive. The stored 
recent usage records are then transmitted from the host 56 and 58 to the server 
67 by selecting 590, transmitting 592, and deleting 594 the records until 596 all 
the recent usage records have been transmitted. The form of the recent usage 
20 records can change to facilitate transmission; for example, they can be changed 
from a binary format to an XML format. 



PALM-3643 US P 



-32- 

The server 67 (or group of servers 67) has two functions: (1) it handles 
requests from hosts (or from portable electronic devices 100 if they can directly 
transmit) to update a centra! usage statistics database, and (2) displays the 
information contained in the database in a coherent manner. The server 67 will 
5 parse the data (possibly in XML format) sent by the host 56 and 58 and merge 
the statistics with data already on the server (possibly stored in XML format). 

The collection of usage data can be segmented into voting periods, such 
0 that each portable electronic device 1 00 transmits its usage data to the server at 

;, if s 

^ 1 0 least once per voting period. A typical voting period could be one week. A 

J; possible voting period could begin on Monday at 12:00 am and last until Sunday 

^1 at 1 1 :59 pm. Preferably, transmissions include the time and date of the 

O transmission, thereby allowing the server to allocate the usage across one or 

CI more voting periods. The server may lump transmissions received during a 

C 1 5 voting period into that voting period's statistics, or, the server may divide the 

statistics amongst voting periods based on the number of voting periods that 

have passed since the last transmission. 

The transmission of usage data can be selected to occur: (1) at random 
20 times; (2) during a low usage time, such as the middle of the night; (3) when an 
application terminates; (4) when a predetermined amount of usage has 
occurred, such as one hour of use; (5) a set time of day; (6) when a 
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predetermined number of application uses has occurred; (7) once per voting 
period; or (8) a set number of times during a voting period. 

The usage statistics are retrieved and parsed into a database running on 
5 a server 67. If a new user or application is received, a new row is created in the 
appropriate database table. If the statistics for an application already exist for 
the voting period, the row is updated, otherwise a new row is added to the table. 
If a new application does not already have a URL associated with it, a web 
□ search is done. 
J 10 

4' The web interface to the central usage statistics database displays the 

f : total statistics and a breakdown of statistics by voting period. The name, URL, 
JL« number of users, count, total time spent as well as the average time per use 
h (average time per use is also called "stickiness") are displayed for each 
K 15 application. The statistics can be sorted in alphabetical order by application 
name, or in ascending order according to number of users or the usage 
statistics. Each application has a history page which displays graphs of the 
usage over time. 

20 If a portable electronic device 100 user has selected to identify himself 

(e.g., with a user name and password) to the server, his statistics are accessible 
from the web page. As one possible alternative to listing exact statistics, the 
user's page can display the list of applications divided into three categories: 
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heavy, moderate and light usage. The categories are defined relative to the 
application with the largest "stickiness." For example, heavy usage can be 
defined as applications that have a stickiness greater than half of the most used 
application. Light usage can correspondingly defined as less than one sixth of 
5 the largest value, and moderate usage is the rest of the applications. The usage 
statistics can be presented in a variety of ways, and this is an illustrative 
example. Typically, there would also be a web page that shows statistics of the 
versions of operating system that are used on the portable electronic devices 

g 100. 

3° 

J The server 67 function can be implemented using the PHP XML parser to 

si handle requests from the host, storing the data in a MySQL database. The web 

CI pages are generated using PHP to retrieve statistics from the database. 

p) 5 Figure 1 1 summarizes the steps to transmit receive usage information at 

the server 67, and corresponds to the receive and tabulate step 507 and the 
publish step 509 in Figure 6. Figure 1 1 shows how usage statistics (i.e., recent . 
usage records, in some form) are received 620, stored 622, tabulated 624, and 
published 626. As described above, tabulation can be in the form of 
20 incorporation into a database. Also, publishing can be in the form of querying a 
database and formatting the database response as a web page. 
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The preferred embodiment of the present invention, automatic collection 
and updating of application usage, is thus described. While the present 
invention has been described in particular embodiments, it should be 
appreciated that the present invention should not be construed as limited by 
such embodiments, but rather construed according to the below claims. 
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